﻿'''
题目描述
放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为n的数组A），他的心理价位是x元，请帮他筛选出k个
最接近x元的酒店（n>=k>0）,并由低到高打印酒店的价格。
输入描述
第一行：n, k, x
第二行：A[0] A[1] A[2]…A[n-1]
输出描述
从低到高打印筛选出的酒店价格
示例1
输入
10 5 6
1 2 3 4 5 6 7 8 9 10
输出
4 5 6 7 8
示例2
输入
10 4 6
10 9 8 7 6 5 4 3 2 1
输出
4 5 6 7
示例3
输入
6 3 1000
30 30 200 500 70 300
输出
200 300 500
解题思路
输入解释
第一行包含三个整数 n、k 和 x：
n：酒店价格数组的长度，即有 n 个酒店。
k：需要选择的最接近心理价位 x 的酒店数量。
x：用户的心理价位。
第二行是酒店价格数组 A，其中 A[0] 到 A[n-1] 代表不同酒店的价格。
示例说明
示例 1
输入：
10 5 6
1 2 3 4 5 6 7 8 9 10
解释：
用户心理价位是 6。
每个价格与 6 的差距分别是：5，4，3，2，1，0，1，2，3，4。
按差距排序后，最接近的 5 个价格为：4，5，6，7，8。
最终输出为：4 5 6 7 8。
示例 2
输入：
10 4 6
10 9 8 7 6 5 4 3 2 1
解释：
用户心理价位是 6。
每个价格与 6 的差距分别是：4，3，2，1，0，1，2，3，4，5。
按差距排序后，最接近的 4 个价格为：4，5，6，7。
最终输出为：4 5 6 7。
示例 3
输入：
6 3 1000
30 30 200 500 70 300
解释：
用户心理价位是 1000。
每个价格与 1000 的差距分别是：970，970，800，500，930，700。
按差距排序后，最接近的 3 个价格为：200，300，500。
最终输出为：200 300 500。
解题思路
优先选择价格最接近心理价位的酒店，若两家酒店和心理价位差价相同，则选择价格较低的酒店。(比如100元和300元距离心理价位200元
同样接近，此时选择100元)
酒店价格可能相同重复
'''
#读取输入n,k,x：n个价位酒店，心里价位x元，最接近x元酒店的个数k
n,k,x = map(int,input().split())
#读取n个价位数组
prices = list(map(int,input().split()))

#对价位数组进行排序并存储到新数据，使用sorted,而不是sort原地排序
sorted_prices = sorted(prices)
#计算与心里价位x差值，并对(价位，差值)按差值排序,可使用lamda表达式
#对包含m个元素的元素列表进行排序，lamda item:(item[0],...,item[i]) item可以为其他名称如pair
sorted_diff = sorted([(price,abs(price - x)) for price in sorted_prices],key= lambda item:item[1])
#输出结果，最接近的k个酒店并按价位低到高排序
sorted_output_prices = sorted(price[0] for price in sorted_diff[:k])
print(' '.join(str(price) for price in sorted_output_prices))

